Anwar Al Sadat sinh ngày 25 tháng 12 năm 1918 ở Mit Abu al-Kum, al-Minufiyah, Ai Cập trong một gia đình nghèo với 13 người con. Cha ông là người Ai Cập, và mẹ ông là người Sudan. Thời niên thiếu, Al Sadat tôn sùng và chịu ảnh hưởng của 4 người. Đầu tiên là Zahran, người anh hùng chống ách thống trị của Anh trong cuộc nổi dậy nông dân Ai Cập. Người thứ hai là Mustafa Kemal Atatürk, nhà lãnh đạo của Thổ Nhĩ Kỳ, người đã xóa bỏ được ảnh hưởng của nước ngoài và thực thi nhiều cải cách xã hội. Ngoài ra, Al Sadat còn thần tượng cả Mahatma Gandhi, và... quân đội phát xít của Hitler, vì lực lượng này đã nhanh chóng trở thành một mối đe dọa chiến lược với nước Anh.

Al Sadat tốt nghiệp Học viện quân sự Hoàng gia Cairo năm 1938. Tại đây, ông đã gặp Gamal Abdel Nasser, và cùng một vài sĩ quan trẻ khác bí mật thành lập Phong trào quân nhân tự do nhằm giải phóng Ai Cập khỏi ách thống trị của người Anh và sự cai trị của Vương triều nhà Muhammad Ali.

Trong Chiến tranh thế giới thứ 2, ông bị người Anh bắt giữ khi tìm cách cầu cứu sự giúp đỡ của Phe Trục hòng hất cẳng quân đội Anh. Cùng với các đồng đội trong Phong trào quân nhân tự do, Al Sadat tham gia lực lượng quân sự sau đó đã tạo nên Cuộc cách mạng Ai Cập năm 1952, lật đổ Vua Farouk I vào ngày 23 tháng 7 cùng năm. Al Sadat cũng chính là người được giao nhiệm vụ thông báo về cuộc cách mạng này cho nhân dân toàn Ai Cập trên sóng phát thanh.